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Abstract 


ft  is  the  practice  in  some  industries,  as  well  as  within  multiplant  organizations,  to  specify 
bounds  on  the  range  of  allowable  order  values.  That  is,  the  buyer  contracts  to  place  an 
order  within  a  small  range  in  a  future  period.  The  specification  of  the  range  protects  the 
supplier  against  large  variations  in  the  order  at  short  notice,  although  it  reduces  the  flexibility 
of  the  buyer  to  respond  to  demand  changes  in  his  own  market.  Hence,  in  exchange,  the 
supplier  is  willing  to  reduce  the  price  of  the  component  to  the  buyer.  This  paper  examines  the 
implications  of  this  specification  for  the  production/inventory  decisions.  The  optimal  contract 
is  determined  from  the  structure  of  the  solution  to  the  production/inventory  problem. 
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1  Introduction 


An  important  issue  that  arises  in  supply  management  is  the  allocation  of  the  cost  of  uncer¬ 
tainty  in  demand  for  the  final  products  between  the  buying  and  the  supplying  firms.  If  the 
buying  and  supplying  plants  are  in  a  single  firm,  as  in  a  vertically  integrated  organization, 
the  production  decisions  of  each  plant  have  to  be  coordinated  towards  an  overall  objective. 
In  this  scenario,  then,  the  question  becomes  on  how  to  communicate  the  requirements  for 
production,  arising  from  the  external  demand,  from  a  plant  at  one  hierarchical  level  to  a 
plant  at  another  level,  given  also  the  uncertainties  in  production  at  each  level. 

In  such  multi-plant  organizations,  one  scheme,  that  is  used  in  practice,  is  to  specify  the 
requirements  for  components  in  downstream  plants  for  future  periods  in  terms  of  a  range 
around  a  nominal  figure.  For  example,  in  a  computer  manufacturing  firm,  the  eissembly  plant 
may  specify  its  requirement  for  boards  as  a  nominal  figure  Q  plus  /  minus  a  five  percent 
variation.  In  the  actual  period,  the  buyer  plant  may  order  any  number  within  this  range. 
The  specification  of  the  range  serves  to  retain  some  flexibility  for  the  buyer  plant  in  responding 
to  fluctuations  of  demand  around  its  own  forecasts,  while,  at  the  same  time  it  protects  the 
seller  plant  against  large  variations  in  requirements  at  short  notice. 

A  similar  scheme  of  supply  contracts  is  used  between  firms  in  the  computer  industry.  The 
buyer,  while  specifying  his  order  for  a  future  period,  contracts  to  buy  a  quantity  within  a 
range  that  is  mutually  agreed  on  by  the  buyer  and  the  seller.  It  is  in  the  interest  of  the 
supplier  to  minimize  the  width  of  this  range,  since  it  reduces  the  uncertainty  in  his  foreceists, 
and  hence  it  is  the  practice  of  some  semiconductor  firms  to  oflFer  discounts  for  specification  of 
a  smaller  range  in  the  contract.  The  buyer  is  contractually  obliged  to  later  place  a  firm  order 
that  is  within  this  specified  range. 

In  this  paper,  a  buyer  -  supplier  contract  is  considered  where  the  order  Q  for  a  component 
in  a  future  period  is  specified  in  terms  of  a  range,  say  U  through  L,  which  are  the  upper  and 
lower  bounds  on  the  order  quantity  respectively.  The  price  specified  for  the  component  in 
the  contract  is  a  function  of  the  range  {/,  L.  The  supplier  produces  the  component  and  his 
problem  is  to  determine  the  production  quantities  for  the  component  in  each  period.  On  the 
other  hand,  the  buyer  has  an  assembly  plant  that  assembles  the  component  into  a  product. 
The  problem  for  the  buyer  is  to  determine  the  order  quantity  for  the  component  in  each 
period.  Given  that  each  plant  individually  makes  its  own  decisions,  the  overall  problem  is  the 
contract,  that  is,  the  price  and  the  order  range. 

The  decision  model  of  each  contracting  firm  is  a  function  of  his  information  availability. 
It  is  assumed  that  the  buyer  and  the  supplier  are  aware  of  all  unit  costs  incurred  by  each 
other,  as  well  as  the  decision  models  used  for  production  inventory  decisions.  Further,  the 
buyer  is  fuUy  aware,  at  the  time  of  the  contract,  of  the  parameters  of  the  demand  distribution. 
However,  the  supplier  is  uninformed  regarding  the  buyer’s  demand.  (In  a  sequel  paper  (Kumar 
fc  Akella,  1991),  the  situation  when  the  supplier  is  fully  aware  of  the  demand  distribution  is 
considered.) 

In  fact,  in  this  approach  to  the  problem,  the  only  information  available  to  the  supplier  is 
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the  range  of  values  the  order  can  take  in  each  period  (which  is  specified  in  the  contract).  In 
other  words,  the  order  for  each  product,  though  time  varying,  is  known  to  lie  within  a  range 
that  may  be  specified  in  terms  of  an  upper  and  a  lower  bound  only. 

The  issue  of  capacity  constraints  on  the  supplier’s  production  is  addressed  in  the  model. 
Typically,  as  in  the  case  of  semiconductor  or  auto  industries,  the  capacity  issue  is  significant 
mainly  at  the  component  manufacturing  stage,  where  the  costs  of  capacity  expansion  are 
prohibitive  in  the  short  run. 

In  the  context  of  the  scenario  described  above,  the  foDowing  questions  are  addressed: 

1.  What  is  the  optimal  contract,  that  is,  what  are  the  prices  and  associated  demand  ranges 
that  wiU  prevail  in  this  scenario? 

2.  Given  a  particular  price  and  a  range  of  order  values,  how  do  the  supplier  and  buyer 
make  their  production  decisions? 

1.1  Literature  Survey 

The  literature  review  is  classified  broadly  into  three  categories.  In  the  first  section,  research 
in  two  stage  inventory  problems  is  examined,  since  the  analysis  in  this  paper  subsumes  a  two 
stage  decentralized  inventory  problem.  In  the  next  section,  inventory  models  in  literature  that 
have  features  similar  to  those  in  this  paper  are  discussed.  Finally,  some  supply  management 
models  that  have  recently  appeared  in  literature  are  presented  in  the  last  section. 


1.1.1  Two  Stage  Inventory  Models 

A  fairly  exhaustive  survey  on  multi-echelon  inventorv  theory  through  1971  may  be  found 
in  Clark  (1972).  One  of  the  earliest  models  was  developed  by  Clark  &  Scarf  (1960)  for 
multiple  stages  in  series  with  demand  at  the  lowest  stage.  Using  linear  cost  assumptions, 
they  developed  simple  optimal  policies  for  each  echelon. 

However,  if  the  problem  is  expanded  to  include  multiple  products,  or  to  include  parallel 
stages,  such  simple  policies  are  no  longer  obtained.  Eppen  &  Schrage  (1981)  study  a  central 
depot  -  multiple  warehouse  with  random  demands  at  the  warehouses,  for  which  under  some 
restrictions,  they  derive  approximately  optimal  policies.  The  policy  for  the  depot  is  assumed 
to  be  a  base  stock  policy,  while  the  policies  for  the  warehouses  are  more  complex,  in  that  the 
system  inventory  is  raised  to  the  base  stock  level  once  every  m  periods. 

A  similar  problem  is  studied  by  Federgruen  &  Zipkin  (1984),  where  they  relax  some  of 
the  ^lssumptions.  They  approximate  the  allocation  problem  and  the  dynamic  program  to  a 
single-location  inventory  problem.  The  policies  available  for  such  single  location  problems 
may  then  be  applied  to  obtain  policies  here. 

Schmidt  &  Nahmias  (1985)  derive  optimal  policies  for  a  two-stage  assembly  system,  in 
which  two  components  ordered  from  external  suppliers  are  assembled  to  form  an  end  product. 
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1.1.2  Relevant  Inventory  Models 

An  excellent  classification  of  research  in  inventory  theory  is  provided  in  Silver  (1981),  where 
the  criteria  for  classification  include  the  form  of  the  objective  and  constraints,  the  relevant 
costs,  single  or  multiple  items,  nature  of  the  demand,  number  of  periods,  stationarity  of  pa¬ 
rameters,  nature  of  the  supply  process,  backorders  or  lost  sales,  number  of  stocking  points  and 
perishability  of  stocks.  Much  of  the  literature  considers  the  objectives  to  be  cost  minimiza¬ 
tion  thus  implicitly  assuming  that  inventory  decisions  do  not  affect  revenues.  The  minmax 
(maxmin)  objective  (which  we  have  used)  was  first  introduced  by  Scarf  (1958)  in  analyzing 
distribution-free  inventory  problems. 

Basu  (1987)  considers  a  one-period  inventory  model  with  random  supply,  where  the  distri¬ 
bution  of  the  future  demand  is  unknown.  He  shows  that  the  resulting  Minmax  formulation  is 
equivalent  to  the  assumption  of  an  exponential  distribution  for  the  demand,  and  on  that  basis 
an  estimate  for  the  order  quantity  is  developed.  Azoury  (1985)  and  Azoury  ic  MiUer  (1984) 
study  Bayesian  formulations  for  the  inventory  problem,  where  the  distribution  function  for 
the  demand  depends  on  the  information  already  known  about  the  demand. 

Few  researchers  have  incorporated  finite  production  capacity  in  their  inventory  (or  pro¬ 
duction)  models,  since  the  determination  of  optimal  policies  under  finite  capacity  conditions 
makes  the  mathematical  analysis  considerably  more  difficult.  Federgruen  k  Zipkin  (1986a) 
consider  a  single  item,  periodic  -  review  inventory  model  where  the  production  in  each  period 
is  limited  to  a  finite  capacity.  The  demand  in  each  period  is  assumed  to  follow  a  discrete, 
independent  and  stationary  distribution  and  can  be  completely  backordered.  They  show  that, 
rather  like  the  infinite  capacity  case,  the  base  stock  policy  is  optimal.  The  optimal  policy  is 
to  order  up  to  the  base  stock  if  feasible,  else  to  produce  up  to  capacity.  In  a  sequel  paper 
(Federgruen  k  Zipkin,  1986b),  they  generalize  their  results  to  the  case  of  continuous  demand 
distributions  under  the  discounted  cost  criterion,  and  here  too,  the  modified  base  stock  policy 
is  shown  to  be  optimal. 


1.1.3  Contract  Models 

The  problem  of  supply  management,  and  the  more  specific  problem  of  subcontracting  have 
only  recently  received  attention  in  the  manufacturing  literature.  McMillan  (1990)  provides  a 
comprehensive  analysis  of  subcontracting  as  practiced  by  the  Japanese  in  contrast  with  the 
American  manufacturing  industry.  The  author  offers  insights  on  several  cispects  of  successful 
subcontracting  relationships.  Kamien  k  Li  (1990)  define  subcontracting  as  supply  sourcing  of 
components  that  may  be  manufactured  in-house.  Using  a  two  firm  world,  they  show  that  the 
optimal  contracting  mechanism  is  a  co-ordination  contract.  A  co-ordination  contract  specifies 
prices  and  quantities  of  subcontracting  that  would  have  optimized  a  co-operative  effort  by 
both  firms.  They  also  illustrate  the  co-ordination  contract  in  an  aggregate  planning  model. 
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2  Model 

The  structure  of  the  buyer-supplier  relationship  is  illustrated  in  Figure  1.  The  buyer,  whom 
we  model  as  an  assembly  plant,  supplies  a  product  to  an  external  market.  The  demand  for 
the  product  is  random,  but  is  drawn  from  a  stationary  distribution.  The  buyer  produces 
after  demand  realization,  and  hence  places  his  firm  orders  for  the  component  only  after  the 
demand  is  known.  However,  he  specifies  a  range  of  values,  represented  by  an  upper  and  lower 
bound  on  the  order,  from  which  the  final  order  will  be  placed  in  the  period.  The  supplier, 
who  manufactures  the  components,  produces  to  stock  based  on  the  demand  information  given 
to  him. 


Figure  1 :  Structure  of  the  Buyer  -  Supplier  Relationship 


The  sequence  of  decisions  in  time  is  as  specified  below. 

•  Suppber  and  buyer  negotiate  the  contract.  The  decision  variables  in  the  contract  are  the 
price  of  the  component,  P,,  and  the  range  of  values  for  the  order  (henceforth  referred 
to  as  the  order  range)  specified  by  U  and  L. 

•  The  supplier  releases  his  production  for  the  period,  X.  The  components  are  available 
for  shipping  at  the  end  of  the  period. 

•  The  demand  for  the  period,  D,  is  realized. 

•  The  buyer  observes  the  demand  and  places  an  order  Q.  He  receives  the  shipment, 
produces  the  required  number  of  products  and  ships  to  his  customers.  If  the  order 
cannot  be  satisfied  by  the  supplier,  it  is  backordered  to  the  next  period  at  a  cost. 

The  notation  in  the  analysis  is  listed  in  Appendix  A. 

The  following  assumptions  are  made  in  the  model: 

1.  The  demand  for  the  product  is  drawn  from  a  stationary  distribution. 

2.  The  buyer  and  the  supplier  possess  full  information  regarding  the  decision  models  that 
each  uses,  and  the  costs  incurred  by  each  in  making  the  decisions.  However,  the  supplier 
is  assumed  to  have  no  information  regarding  the  nature  of  the  demand  distribution  of 
the  buyer. 

3.  The  order  for  each  component  in  each  period  is  known  to  lie  within  a  given  range  of 
values.  Specifically,  if  Q,  is  the  demand  for  component  in  period  <,  then 

Qt  —  T  -b  Ht{U  —  L) 

Pt  e  (0,1)  (1) 
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4.  In  the  analysis  it  is  assumed  that  the  upper  and  lower  bounds  do  not  change  over  time. 
This  is  for  ease  of  exposition  only,  and  the  results  and  the  analysis  hold  for  nonstationary 
order  ranges. 

5.  All  unit  costs  and  prices  are  assumed  constant  over  time. 

In  the  sections  below,  the  specific  models  used  for  the  contracting  decision  as  well  a.s  the 
production  decisions  of  each  firm  are  presented. 


2.1  The  Contracting  Problem 

The  sequence  of  decisions  leading  to  the  contract  is  modeled  as  a  leader-follower  game  as 
below: 

•  Buyer  specifies  the  order  range  to  the  suppber. 

•  Suppber  responds  with  the  component  price  for  that  order  range. 

Let  !!{,(  A'‘(P3,  f/,  L).  f/,  L))  be  the  expected  optimal  profits  to  the  buyer  if  the 

component  price  is  Pj,  and  the  order  range  is  defined  by  f/,  L.  The  buyer  would  then  want  to 
choose  an  order  range  that  maximized  his  profits.  The  problem  may  be  formulated  as  below: 

m^  n6(A'(P„P,L),Q*(P„P,L)) 

n,(A*(p„f/,i))>n  (2) 

where  X’(P,,U,  L)  is  the  solution  to  the  suppUer’s  inventory  /  production  problem,  and 
Q'‘(P,,U,  L)  is  the  optimal  ordering  decision  of  the  buyer.  Note  that  the  profits  depend  on 
the  solutions  to  the  buyer’s  and  suppUer’s  production  problems. 

The  suppber  wiU  not  be  wilbng  to  enter  the  contract  unless  the  component  price  is  such 
that  he  evaluates  himself  to  be  at  least  as  well  off  as  he  was  without  the  contract.  The 
production  decisions  that  the  suppber  and  the  buyer  make  are  formulated  below  as  subgames 
within  the  overall  contracting  game. 


2.2  The  Inventory  /  Production  Problem 

The  inventory  /  production  problems  of  the  buyer  and  the  suppber  are  also  formulated  as  a 
game.  The  sequence  of  actions  in  each  period  in  this  game  is  as  below: 

•  The  suppber  observes  his  inventory  at  the  beginning  of  the  period,  and  makes  the 
production  decision  for  the  period. 

•  The  buyer  observes  the  demand  and  place  an  order  quantity  within  the  order  range. 
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•  The  supplier  supplies  the  ordered  quantity,  if  possible.  Otherwise  he  supplies  as  much 
as  he  is  able  to,  and  the  rest  is  backordered  to  the  next  period. 

Note  that  in  this  game  the  price  of  the  component  and  the  order  range  are  exogenously 
specified. 


2.2.1  The  Buyer’s  Problem 

The  buyer  observes  the  demand  and  decides  on  the  order  quantity  to  maximize  his  profits 
over  the  horizon.  Note  that,  since  he  knows  the  decision  model  of  the  supplier  he  is  able 
to  compute  the  production  quantity  of  the  supplier.  Hence,  his  ordering  decision  will  be  a 
function  of  the  demand  and  the  production  decision  of  the  supplier.  For  a  demand  D  and  the 
supplier  production  A'  let  the  profits  of  the  buyer  be  denoted  by  ni,(A',  D). 

The  buyer  solves  the  following  maximization  problem: 

nmx  n(,(A,£)) 

s.t.  X  solves  the  supplier  problem  (3) 

2.2.2  The  Supplier’s  Problem 

The  supplier  is  required  to  take  a  production  decision  X  given  that  the  order  quantity  will 
lie  between  U  and  L.  Recall  that  the  order  quantity  may  be  represented  by  the  variable  p, 
where 

Qt  =  L  +  Ht{V  —  L)  (4) 

Since  the  supplier  does  not  know  the  buyer’s  demand  distribution,  he  will  not  be  able  to 
compute,  at  the  time  of  the  contract,  the  optimal  ordering  policy  of  the  buyer.  Hence,  the 
supplier  evaluates  each  production  decision  by  the  lowest  profit  obtained  across  all  possible 
order  quantities.  He  then  chooses  the  production  decision  that  yields  the  maximum  lowest 
profit.  Equivalently,  if  nj{A',p)  is  the  profit  of  the  supplier  for  an  order  Q,  and  a  decision  A', 
then  the  supplier  solves  the  following  problem: 

m^x  min  n,(A,p)  (.5) 

The  above  program  is  referred  to  as  the  maxmin  program,  and  any  solution  X  as  the  maxmin 
solution. 

The  supplier,  according  to  our  formulation,  characterizes  each  decision  by  its  worst  out¬ 
come.  This  will  yield  a  conservative  solution  for  him.  Under  the  assumption  of  limited 
information  about  the  demand,  it  gives  the  manager  the  assurance  of  a  guaranteed  profit 
level.  Hence,  this  would  be  a  good  approach  for  the  purposes  of  evaluating  price  reductions  in 
the  contract.  Alternate  formulations,  which  are  appropriate  under  the  assumption  that  the 
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supplier  is  aware  of  the  nature  of  the  demand  for  the  buyer’s  product,  have  been  considered 
in  Kumar  k  AkeUa  (1991). 

In  the  sections  below,  solutions  are  developed  for  the  problem  for  the  single  period  and 
multiple  period  situations. 


3  Single  Period  Problem 


In  dealing  with  the  contracting  problem,  the  supplier’s  production  decision  is  addressed  first. 
Based  on  the  supplier’s  optimal  decision,  the  optimal  ordering  policy  of  the  buyer  will  be 
developed.  This  will  then  be  used  for  deriving  the  optimal  contract.  Since  he  is  unable  to 
observe  the  buyer’s  demand  distribution,  the  supplier  will  solve  his  problem  independently 
with  only  the  order  range  as  input. 

3.1  Solution  to  the  Supplier  Problem 

Recalling  the  formulation  for  the  supplier’s  general  problem  as  below; 

min  Ils(X,fi)  (6) 

Note  that,  as  before, 

Q(^)  =  L  +  fi(l^  -  L)  (7) 

The  argument  to  the  function  Q(.)  is  dropped  in  what  follows  below.  For  a  single  period 

single  product  problem, 

n,{X.M)  =  P,m\n{X  +  E,Q)-c,X -h(X  +  E-Q)+ -  s{X  +  E -Q)- 

Xt  =  X  (8) 

where  E  is  the  initial  inventory.  The  maxmin  formulation  is  therefore  the  following: 

m^  mm  P,{X  +  E)  -  c,X  -  (h  +  P,){X  +  E  -  Q)-^  -  s{X  +  E  -  Q)- 
s.t. 

A'  <  6  (9) 

The  following  two  Propositions  below  establish  the  properties  of  the  profit  function.  The 
proofs  for  generalized  versions  of  the  propositions  are  presented  in  the  Appendix. 

Proposition  1  For  a  given  production  decision,  X,  the  profit  function  ns(A,p)  is  concave 
in  p. 

Proof:  See  Appendix  B 
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Proposition  2  The  minimum  value  of  the  profit  function,  for  a  given  production  decision 
X ,  will  be  at  an  extreme  point  of  the  set  of  feasible  values  for  p. 

Proof:  Set  Appendix  B 

Although  Proposition  2  shows  that  the  minimum  profits  for  each  decision  occur  necessarily 
at  an  extreme  point,  it  does  not  follow  that  the  maxmin  decision  si.ould  be  an  extreme  point. 
From  Propositions  1  and  2,  it  is  necessary  and  sufficient  to  look  at  the  profit  at  the  extreme 
points  for  each  production  decision.  The  problem  is  reformulated  as  below: 

max  Z 
X 

s.t. 

X  <  b 

PsiX  +  E)-  CsX  -{h  +  Ps){X  +  E-  Q(0))+  -  s{X  +  E-  Q(0))-  <  Z 
Ps{X  +  E)-  CsX  -{hi-  Ps){X  +  E-  Q{1))+  -  s{X  +  E-Qil)r  <Z  (10) 

where 

g(o)  =  L 

Q{1)  =  U 

The  new  constraints  in  the  formulation  reflect  the  fact  that  the  minimum  profits  over  p 
occur  at  the  extreme  points  of  the  feasible  order  values.  Although  the  formulation  is  non¬ 
linear.  it  is  easy  to  derive  the  maxmin  decision. 


Proposition  3  The  maxmin  decision  X  is  given  by 


when 


X 

X 


1 

f 

If  A^mtn  ^  A  *  <  Xmax 

A'  =  1 

X  ■ 

j 

ifX’<Xm.n 

(11) 

[  ^max 

if  X  >  -^TTiar 

^  max 

=  min 

(max(fl  —  E,0),  b) 

.\*  = 


max(L  —  £,0) 

sE  +  (h+P,)L 


mm 


s  +  h  +  P, 


-  E,0 


Proof:  See  Appendix  B 

The  following  properties  regarding  the  maxmin  production  decision  of  the  supplier  are 
evident  on  inspection  of  the  maxmin  solution: 

1.  A'*  is  nonincreasing  in  the  component  price  P,. 

2.  A  *  is  nondecreasing  in  either  bound  of  the  order  range,  U  or  L. 
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3.2  Solution  the  Buyer’s  Ordering  Problem 

The  buyer  would  like  to  choose  an  order  quantity  that  would  maximize  his  profits,  subject 
to  the  constraint  that  the  supplier  has  chosen  the  production  quantity  derived  above  in  (11). 
RecciUing  the  formulation  (3)  from  above. 

max  Ili.fA',  Z?) 

Q 

s.t.  X  solves  the  supplier  problem  (12) 

For  the  single  period  problem,  the  formulation  reduces  to 

mjix  [(Pf,  -  Cf,)  mii\{D,Q,X)-  hh{n\m{Q,X)  -  D)'^  -  Sb(D  -  min(Q.  A'))"'']  (13) 

where  A'  is  the  maxmin  production  of  the  supplier  and  L  <  Q  <  U . 

In  the  single  period  problem,  this  order  policy  is  trivial.  It  is  evident  on  inspection  that 
the  optimal  order  policy  of  the  buyer  is  to  order  such  that  Q  =  max  (min  (D,  U) ,  L). 

3.3  Solution  to  the  Contracting  Decision 

Let  the  initial  conditions  in  the  scenario  be  given  by  U  =  Vo\  L  =  Lq;  Ps  =  Po-  These 
conditions  exist  before  the  contracting  or  negotiating  process  and  are  presumably  set  when 
the  supplier  is  selected  for  supply  of  the  component. 

Finally,  in  order  to  derive  a  specific  contract,  it  is  assumed  that  the  buyer  changes  the 
order  range  symmetrically  about  the  mean.  Therefore,  we  have 

—  (Lq  +  f'o)/2 

“0  =  (f^o  —  Lo)I‘2 
L  =  ~i  —  a 
P  =  7  +  n 

where  a  is  the  variable  under  the  buyer’s  control. 

It  is  assumed,  for  convenience,  that  the  initial  inventory  is  zero.  The  presence  of  an  initial 
inventory  does  not  affect  the  analysis  or  solution  materially. 


3.3.1  Feasible  Set  of  Prices  for  Supplier 

If  the  buyer  specifies  an  order  range  a,  the  supplier  will  respond  with  a  price  P,  that  will 
ensure  that  he  gets  a  minimum  profit  at  least  as  much  as  the  minimum  profit  under  the 
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initial  conditions.  Equivalently,  this  results  in  a  constraint  to  the  buyer’s  profit  maximization 
problem 

ns(P„a)  >  ns(Po,ao)  (14) 


In  the  following  analysis,  only  the  case  when  the  solution  to  the  supplier  problem  hes 
between  Xmin  and  Xmax  is  considered.  If  the  solution  is  at  either  extreme,  the  contracting 
decisions  may  be  obtained  in  a  straightforward  manner.  We  recall  the  suppber’s  maxmin 
production  decision 


X  = 


5(7  +  a)  +  (h  +  PJ(7  -  a) 


=  7  +  a- 


s  +  /i  +  Pj 

s  -  h  -  Ps 


s  +  h+  P 

The  corresponding  maxmin  profits  are 

n5(P^.a)  =  (Ps  -  Cs)7  -  PjO  -  ha  ^ 


2s 


s  +  A  +  Ps 


C«G 


s-  h  -  Ps 
S  +  ft  +  Ps 


(15) 


(16) 


Incorporating  the  above  in  inequality  (14).  the  following  quadratic  inequality  is  obtained: 
ft’s  (7  -  a)+  Ps[(s  +  ft  -  Cs)(7  -  a)  -  cq]  -  [2sfta  +  Csa{s  -  ft)  +  (s  +  ft)(cs7  +  co)]  >0  (17) 
where 


Co  =  Po(7  -  ao)  -  hao 


2s 


s  +  ft  +  Po 


7  +  ao 


s  -  ft  -  Pq 
s  +  ft  +  Pq 


(18) 


Solving  (17)  will  give  a  lower  bound  (on  the  price)  as  a  function  of  the  order  range,  a. 
The  buyer  will  incorporate  the  constraint  that  the  Pj  will  be  at  least  as  much  as  the  lower 
bound.  Note  that 


2sfta  +  Cjcls  -  ft)  +  (s  +  ft)(cs7  +  Cq)  =  2sfta  +  c^as  +  ft(cs7  +  co)  +  Csh{-j  -  a)  (19) 

and  hence  is  strictly  positive  for  positive  cost  parameters.  Since  the  coefficient  to  P^  is  always 
nonnegative,  the  solution  to  ( 17)  will  always  have  one  nonpositive  root  which  may  be  ignored. 

Hence,  we  have 

V  =  {Ps  :  Ps  >  P„.,„where  P^in  solves  (17)}  (20) 


3.3.2  Supply  Contract 

The  contract  will  therefore  be  a  solution  to  the  buyer’s  maximization  problem: 

max  n6(Pj,a) 

Ps,a 


S.  t. 


P>P 

*  s  ^  mtn 


(21) 
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The  buyer’s  expected  profits,  for  a  given  order  range  will  be  shown  to  be  decreasing  in 
the  component  price.  Hence  he  will  set  the  component  price  at  Pmin-  Then,  it  is  shown  that 
the  buyer’s  profits  are  increasing  with  decreasing  order  range  under  some  conditions.  These 
conditions  will  therefore  dictate  whether  a  contract  wiU  be  negotiated. 

In  Section  3.2,  for  a  demand  Z),  the  buyer’s  optimal  policy  was  shown  to  be  to  order 
Q  =  max(min(Z?,  f/),  L).  At  the  beginning  of  the  period,  therefore,  the  buyer’s  expected 
profits  would  be 

n^iPs,  u,  L)  =  (A  -  Ck)  Df{D)dD  +  Xf{D)dD 

-  P,  Lf{D)dD  +  Df{D)dD  +  Xf(D)dD 

-hk  f^{L~  D)fiD)dD 
Jo 

-.Sk  TiD- X)fiD)dD  (22) 

Jx 

The  terms  in  the  above  expression  refer  to  the  expected  revenues  from  product  sales,  expected 
purchases  of  components  from  the  supplier,  expected  holding  costs  for  excess  components 
ordered  due  to  the  minimum  order  quantity,  and  expected  shortage  costs,  either  due  to 
shortage  in  supply  or  due  to  the  upper  bound  on  the  order. 

Proposition  4  The  buyer’s  expected  profits,  n6(P5,a),  are  decreasing  in  Pg,  for  a  given  order 
range,  a. 


Proof:  See  Appendix  B 

The  buyer  will  therefore  set  the  price  at  Pmin-  The  buyer’s  problem  is  then  to  optimize 
his  profits  over  the  order  range. 


max  n6(o) 

a 


(23) 


A  stationary  point  analysis  will  yield  the  optimal  value  of  a. 


It  is  of  interest  to  look  at  the  conditions  under  which  the  expected  profits  of  the  buyer 
are  decreasing  in  a.  In  this  case,  the  buyer  will  choose  to  order  a  prespecified  amount  from 
the  supplier,  thus  incurring  all  the  costs  of  variability  in  demand.  Examining  the  marginal 
change  in  the  expected  profits  with  respect  to  the  order  range,  we  get 


^  ^  [(n  -C,-P,  +  s,)(l  -  F(X))]  -  ^  [Em  -  {P,  +  h,)F{L) 

where,  E(Q),  the  expected  order  quantity  is  given  by 

eh  rX 


EiQ)  = 


Ph  fA  POO 

/  Lf{D)dD+  /  Df{D)dD+  /  Xf{D)dD 
Jo  Jl  Jx 


(24) 


(25) 


11 


Supply  Contracts  Under  Bounded  Orders 


and 

dX  s  —  h  —  P,  dPs  2as 

da  s  +  /i  +  Pj  da  (s  +  h  P,)^ 

From  the  above  two  equations,  if  for  all  a 


(26) 


PCs 

da 


E{Q)  + 


>  {Ps  +  hb)Fil  -  a)  + 


is  +  h  +  P,)2 
{s-h-  P,){Pb 


J 

■Cb-Ps  +  Sb){i-FiX)) 


S  +  /i  +  P, 


(27) 


then  <  0  (28) 

da 

The  left  side  of  Inequality  (27)  represents  the  marginal  losses  to  the  buyer  for  a  increase  in 
a,  while  the  right  side  represents  the  marginal  gains.  The  losses  accrue  from 


1.  The  price  increase  that  the  supplier  will  charge  on  the  expected  order  quantity. 

2.  A  marginal  decrease  in  supplier  production.  The  decrease  in  supplier  production  will 
be  significant  only  if  the  buyer’s  demand  is  high  enough,  and  hence  this  marginal  loss 
is  weighted  by  (1  -  F(A)). 


The  gains  are  due  to 


1.  A  decreaise  in  purchase  and  holding  costs  due  to  a  larger  order  range.  The  marginal  gain 
is  weighted  by  the  probability  that  the  demand  is  smaller  than  the  smallest  possible 
order. 

2.  An  increase  in  the  supplier  production,  resulting  in  net  gains  to  the  buyer,  if  his  demand 
is  higher  that  the  supply. 


If  the  net  marginal  gains  from  an  increase  in  a  are  smaller  than  the  net  marginal  losses,  the 
buyer  will  operate  at  a  =  0. 


3.4  An  Example 


In  this  section, 

the  contract  for  a 

given  buyer-supplier  situation  is  derived.  Consider  the 

following  data: 

Supplier 

Buyer 

Po 

= 

5 

Pb 

=  25 

Cs 

= 

3 

Cb 

=  5 

h 

= 

1 

hb 

=  6 

s 

= 

30 

Sb 

=  15 

The  buyer  is  assumed  to  have  a  product  demand  that  is  uniformly  distributed  between  70 
and  130  units  (7  =  100,  oq  =  30). 
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Supplier  Decisions 

The  maxmin  solution  for  a  contract  {Ps,o.)  is 

^  =  100  +  a 


29-  P, 


31 +  P, 

The  solution  'Pmin  is  determined  as  below  and  illustrated  in  Figure  2: 


(29) 


Vmin  =  -28  +  -4  147  - 


As  expected,  the  component  price  decreases  monotonically  with  the  order  range.  From  the 


Figure  2:  The  Minimum  Component  Price  for  each  Order  Range 


figure,  it  is  seen  that  the  price  is  convex  in  the  order  range,  indicating  that  the  supplier  gains 
more  from  a  reduction  in  the  order  range  at  high  values  of  order  range. 

Buyer  Decisions 

The  optimal  expected  profits  of  the  buyer  as  a  function  of  the  order  range  o,  given  that 
the  supplier  will  charge  Vm.ini  is  illustrated  in  Figure  3.  The  buyer’s  optimal  profits  can  be 


Figure  3:  The  Optimal  Profits  of  the  Buyer 


observed  to  be  concave  in  a,  hence,  the  supply  contract  will  be  at  the  value  of  component  price 
and  order  range  that  maximizes  the  buyer  profits,  which  is  (P,  =  4,a  =  18).  The  concavity 
emerges  due  to  the  fact  that  the  supplier  production  decreases  with  increasing  order  range. 
Initially,  the  gains  from  the  price  reduction  dominate  and  the  buyer  profits  increase  with 
reduction  in  the  order  range.  However  as  the  order  range  is  further  reduced,  the  losses  due 
to  a  reduction  in  the  supplier  production  dominate  over  the  gains  and  the  buyer  profits  fall. 
The  contract  will  be  at  the  point  where  the  two  effects  exactly  offset  each  other. 


3.5  Comparison  between  the  Maxmin  and  Expected  Profit  Solutions 


An  alternate  model  for  the  uninformed  supplier  is  to  assume  that  the  order  quantity  is  drawn 
from  a  uniform  distribution.  The  supplier  believes  that  every  value  for  the  order  between 
the  upper  and  lower  bounds  on  the  order  range  is  equally  likely.  Under  this  assumption,  and 
using  the  notation  defined  earlier,  the  production  decision  for  the  period  is  given  by 


V  U(P,  —  c,  +  a)  +  L{/i  +  c,) 

A„ni/orm  -  ~P,  +  h  ^  3 


(31) 
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RecaU  that  the  maxmin  solution  ^ 


X 


maxtTitn 


Us  +  LjP,  +  h) 

+  h  +  s 


(32) 


•  Remark  I:  X  uni  form  >  Xminmax  for  all  parameter  values.  The  difference  in 
solutions  is  given  by 

{Ps-Cs)iU-L) 

5  +  Pj  +  h 

If  the  order  range  and  the  contribution  margin  are  low,  the  two  solutions  are 
each  other.  Typically,  (P,  —  Cj)/Pj,  the  contribution  margin  is  about  20%, 
expect  the  maximum  order  range,  (U  —  L),  to  be  about  10%  of  the  supplier  production. 
Hence,  the  difference  in  the  two  solutions  would  be  of  the  order  of  2%  of  the  supplier 
production. 

•  Remark  2:  X  uni  form  increases  with  an  increase  in  the  component  price,  while  Xmaimm 
decreases  with  an  increase  in  the  component  price.  Further,  an  increase  in  the  produc¬ 
tion  cost  Cg  does  not  affect  Xmaxmin  ‘it  sdl. 

•  Remark  3:  It  is  easily  inferred  that  Xmaxmin  will  be  a  better  solution  if  most  of  the 
orders  are  at  one  extreme  or  the  other,  and  hence  when  the  order  range  is  small. 


the  two 

(33) 

close  to 
and  we 


4  Multi-Period  Problem  -  Uncapacitated  Supplier 

As  in  dealing  with  the  single  period  problem,  the  problem  of  the  supplier  is  addressed  first. 
Here  too,  the  supplier,  since  he  is  not  informed  about  the  demand  distribution  for  the  buyer’s 
product,  will  solve  his  problem  independently.  The  optimal  ordering  policy  of  the  buyer, 
based  on  the  supplier’s  production  policy,  is  then  addressed.  Finally  the  contracting  problem 
is  discussed.  Unlike  the  single  period  case,  a  closed-form  solution  for  the  component  price 
cannot  be  obtained.  Therefore,  a  constructive  solution  for  the  contract  is  presented. 

In  a  multiple  period  problem,  the  supplier  is  assumed  to  make  each  production  decision 
based  on  the  evaluation  of  the  minimum  profits  over  the  current  and  remaining  periods. 
This  may  be  formulated  in  recursive  fashion  as  a  dynamic  program,  to  obtain  the  optimal 
policy  for  the  supplier.  It  is  shown  in  the  section  below,  that,  similar  to  expected  profit 
formulations  (when  the  distribution  is  known),  the  optimal  policy  is  of  the  simple  base-stock 
form.  Equivalently,  it  is  optimal  for  the  supplier,  in  each  period,  to  produce  such  that  his 
initial  stock  is  raised  to  the  base-stock  number. 

The  base-stock  numbers  may  be  regarded  as  soft  capacity  constraints  for  the  buyer.  That 
is,  in  each  period,  the  buyer  wil  at  most  order  receive  the  base-stock  number.  As  asserted 
before,  the  buyer  places  his  order  only  after  he  observes  the  demand  in  each  period.  However, 
unlike  the  single  period  problem,  this  problem  is  complex  since  the  buyer  may  deviate  from  a 

'  Note  that  the  above  comparisons  are  valid  only  when  the  solations  are  at  the  bounds.  If  not,  the  comparison 
is  straightforward. 
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myopic  policy  (which  is  to  order  only  his  current  demand)  to  account  for  future  shortages  or 
stocks  resulting  from  the  base-stock  as  well  as  the  bounds  on  the  orders.  Again,  as  shown  in 
the  section  below,  a  critical  number  policy  is  optimal  for  the  buyer.  The  buyer  should  place 
an  order  that  exceeds  the  demand  for  that  period  by  the  critical  number  value. 

The  algorithmic  nature  of  the  solutions  for  the  buyer  as  well  as  the  supplier  precludes 
the  possibility  of  obtaining  analytical  closed  form  solutions  for  the  contract.  However,  the 
solution  procedure,  given  problem  parameters,  is  sketched  out  in  the  sections  below. 


4.1  Solution  to  the  Supplier  Problem 


At  the  beginning  of  each  period  the  supplier  will  choose  a  production  decision  based  on  the 
initial  inventory  to  majcimize  the  minimum  profits  obtained  tiU  the  end  of  planning  horizon 
of  n  periods.  Assigning  numbers  1  through  n  for  the  periods  in  the  horizon,  the  recursive 
expressions  for  the  supplier’s  problem  are  as  below. 


where 


/((/(-i)  =  maxmin[A"(/e_i,A't,//«)  + /t-n(/«)] 

Xt 

fniL-i)  =  rn^min[A'(/n-i,X„,/i„)] 

Xn 


It  = 

h(It-\,  Xt,  lit)  = 
subject  to 


/(_i  -b  Xt  -  Q(Mt) 

P,min(Xt  +  -I-  /,1i) 

-  c,Xt  -  hl+  -  sir 


Xt  >  0,Vt 


(34) 


(35) 


In  each  period  the  supplier’s  objective  is  to  maximize  the  minimum  profits.  The  profits 
include  the  period  profits  as  well  cis  the  maxmin  profits  in  the  subsequent  periods.  Note  that 
the  excess  demand  is  completely  backordered  in  each  period.  Further,  in  the  last  period,  only 
that  period’s  profits  are  considered. 

At  the  beginning  of  the  horizon,  the  supplier  will  solve  the  following  for  the  first  period 
production  decisions. 


Mio) 


subject  to 


maxmin(A'(/o,Xi,;ii  +  f2{h)] 

Xj  MJ 

Xt  >  o,vt 


(36) 


The  maxmin  profits  for  the  horizon  are  therefore  given  by  the  above,  which  represents  the 
maxmin  problem  for  the  supplier  in  the  first  period. 
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Let  Yt  represent  the  stock  level  of  the  supplier  after  the  production  has  been  realized. 
Hence  Yt  —  It-i  +  Xt-  The  recursive  equations  become; 

=  maxmin[L(y,,//i)  +  /t+](Tt  -  Q(m/))] 

Yt 

/n(fn-i)  =  rnax min  [L(y„, /in)]  (37) 

Vn 

In  the  proposition  below,  the  base  stock  policy  is  shown  to  be  optimal  in  this  case. 

Proposition  5  There  exist  numbers  St,t  —  such  that  is  maximized  for 

Yt  =  St. 

Proof:  See  Appendix  B 

In  each  period,  therefore,  the  optimal  policy  for  the  suppber  is  to  raise  his  initial  stock  to 
the  critical  number.  In  this  regard,  the  policy  is  similar  to  that  obtained  when  maximizing 
expected  profits  under  stochastic  demand  conditions,  which  is  a  well  known  result  in  stochastic 
inventory  theory.  The  critical  number  policy  results  in  the  maxmin  case  because  of  the 
concavity  property  of  the  value  functions.  However,  this  property  is  difficult  to  estabbsh 
inductively  due  to  the  fact  that  the  one  period  profit  and  the  profit-to-go  functions  are  not 
separable  under  the  min  operator. 

It  may  be  noted  from  the  proposition,  that,  at  the  optimal  policy  in  each  period,  the  profit 
at  the  lowest  realization  of  demand  is  equal  to  the  profit  at  the  highest  realization  of  demand. 
This  property  was  also  observed  in  the  single  period  case  and  it  facilitates  the  computation 
of  the  critical  number  in  each  period. 

In  the  next  section,  the  computation  for  a  lower  bound  on  the  supplier  profits  is  presented. 
The  computation  of  the  critical  numbers  may  prove  cumbersome  for  some  cases,  and  hence 
the  lower  bound  may  be  used  as  an  approximation  for  the  supplier  profits.  Although  the 
computation  of  the  lower  bound  is  in  itself  a  hard  problem,  it  is  easier  to  solve  for  than  the 
critical  numbers. 

As  shown  below,  the  buyer’s  problem  is  simplified  considerably  due  to  the  critical  number 
policy  of  the  supplier,  so  that  policies  independent  of  the  supplier’s  actual  production  or  stock 
levels  may  be  obtained. 

4.2  Solution  to  the  Buyer’s  Problem 

The  buyer  chooses  an  ordering  policy  that  maximizes  his  expected  profits  over  the  horizon. 
Recall  that  the  buyer  is  aware  of  the  decision  making  models  of  the  supplier,  and  hence  is 
able  to  account  for  the  decisions  in  his  own  decision  making  model.  The  buyer  solves  the 
following  problem  (3) 


m^  n6(A’,  D) 

s.t.  X  solves  the  supplier  problem  (38) 
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If  the  supplier  could,  for  each  period  in  the  horizon,  fulfill  any  order  that  the  buyer  may 
place,  then  the  ordering  policy  of  the  buyer  is  trivial.  In  each  period,  the  buyer  orders  a 
quantity  exactly  equal  to  the  demand,  or  equivalently,  Qt  =  Dt-  In  general,  this  is  not 
realistic,  however,  it  defines  the  myopic  policy  Q'^. 

=  min(max(Df,  L),f/)  (39) 

If  the  supplier  uses  a  base-stock  policy,  then  the  optimal  production  policy  of  the  buyer  is  a 
critical  number  policy  that  is  different  from  the  myopic  policy. 

The  buyer  is  assumed  to  take  the  following  sequence  of  actions  in  each  period  t: 

•  After  he  sees  the  demand  for  the  period,  he  orders  a  quantity  Qt  from  the  supplier, 
where  U  >  Qt  >  L. 

•  The  supplier  can  at  most  supply  Sf.  He  backorders  the  quantity  [Qt  -  .S’;]"*". 

•  The  buyer  backorders  [Dt  —  where  Dt  may  be  larger  than  Qt-  At  the  end  of  the 

period,  the  buyer  places  a  firm  order  of  [Dt  —  Qt\^  with  the  supplier.  Since  the  supplier 
has  a  large  capacity,  the  supplier  is  able  to  supply  this  additional  order  in  each  period. 
Note  that  this  sequence  of  firm  orders  does  not  affect  the  supplier’s  stocking  decisions 
and  may  be  treated  separately. 

•  The  buyer,  therefore,  can  meet  his  backorders  completely  in  the  next  period. 

We  introduce  the  following  additional  notation 

Bt  :  Inventory  level  at  the  beginning  of  period  t. 

Zt  ;  Inventory  level  of  the  buyer  after  arrival  of  the  order  from  the  supplier. 

Hence, 


Bt  =  Z, (40) 

The  supplier  has  unlimited  production  capacity,  and  from  Proposition  5  we  know  that 
the  supplier  will  implement  a  base  stock  policy.  The  base  stock  of  the  supplier  is  therefore  a 
constraint  on  the  buyer,  since  the  buyer  will  not  produce  more  than  what  can  be  supplied  in 
that  period. 

The  recursive  equations  for  the  buyer’s  problem  are 

ft{Bt)  =  m^J(Zt,Dt}-l-E[ft+,(Zt-Dt)] 

Zt>Dt 

/„+,(B„+,)  =  0  (41) 

where 

J(ZuDt)  =  (A  -  C6)min(Z?„Z,)  -  F,(Z,  -  Bt)  -  h{Zt  -  Dt)^  -  Sfc(Z,  -  T»0"  (42) 
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An  accounting  change  is  made  here  for  convenience.  Note  that  it  is  known  that  the  backorder 
will  be  satisfied  in  the  next  period.  The  charges  associated  with  the  backorder,  namely 
the  revenue  (Pj  -  and  the  purchase  cost  are  brought  forward  to  period  t. 

Hence 

J{Zt,  Dt)  =  [(Pi  -  Cb)Dt  -  P,{Zt  -Bt)-  hb(Zt  -  Dt)+  -  {sb  +  P,){Zt  -  Pt)"]  (43) 

The  analysis  presented  below  is  not  in  any  way  affected  by  this  change. 

In  each  period,  the  buyer  chooses  an  ordering  decision  to  maximize  the  profits  for  the 
period  and  the  expected  profits  for  the  remaining  periods. 

The  following  constraints  apply  in  each  period 

L<  Zt-  B+  <  U 

Zt-Bt  <  St  (44) 

The  first  constraint  ensures  that  the  order  in  each  period  is  within  the  bounds,  while  the 

second  constraint  states  that  the  order  must  be  less  than  the  base-stock  of  the  supplier. 

The  optimal  ordering  policy  for  this  scenario  is  now  shown  to  be  similar  to  a  base-stock 
policy.  However,  here,  since  the  demand  is  known  the  order  will  be  a  function  of  the  demand. 
More  particularly,  the  optimal  policy  has  a  simple  linear  form. 

Proposition  6  There  exist  numbers  Rt,t  =  l,...,n,  such  that 

Zt  =  Rt  +  Dt  (45) 

maximizes  ft{Bt),t  =  1 , . . . ,  n. 

Proof:  See  Appendix  B 

The  optimal  pobcy  therefore  will  be  given  by 

Z(  =  min(.S'(,max(Z/,  -  Bf  -f  Rt),U)  (46) 

Further  the  optimal  ordering  policy  wiU  be 

Q;  =  mm{U,m!ixiDt- B^  +  Rt,L))  (47) 

(Note  that  Rt  =  0  yields  a  myopic  ordering  policy).  Using  this  policy,  the  buyer’s  expected 
profits  for  the  horizon  may  be  computed. 

According  to  the  optimal  policy  the  buyer  ensures  production  of  the  demand  plus  a  safety 
stock  in  case  he  falls  short  in  future  periods,  due  to  either  the  bound  on  the  order  or  the 
stocking  policy  of  the  supplier.  However,  he  orders  as  much  as  he  needs  (within  the  bounds) 
so  that  the  supplier  will  backorder  his  demand  to  the  next  period. 
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4.3  Solution  to  the  Contracting  Decision 


The  solutions  to  the  ordering  decision  of  the  buyer  and  the  inventory  decision  of  the  supplier 
are  algorithmic  in  nature.  This  precludes  the  possibility  of  obtaining  an  analytical  solution 
to  the  contracting  problem,  and  hence  a  constructive  solution  through  the  use  of  graphs  is 
presented. 


The  solution  procedure  remains  the  same  as  for  the  single  period  problem.  The  first  step 
is  to  obtain  the  price  of  the  component  as  a  function  of  the  order  range.  It  is  clear  that  the 
buyer  will  force  the  supplier  to  operate  at  the  minimum  possible  price.  In  the  next  step,  the 
buyer’s  profits  are  found  as  a  function  of  the  order  range,  given  that  the  supplier’s  component 
price  is  the  minimum  price.  The  buyer  then  chooses  the  order  range  that  maximizes  his  own 
profits. 

The  constructive  procedure  is  illustrated  using  a  two-period  example.  Consider  the  fol¬ 
lowing  data: 


Supplier 

Po 

5 

Pb 

Buyer 

18 

Cs  = 

3 

Cb 

= 

10 

h 

1 

= 

1 

s  = 

30 

Sb 

30 

The  buyer  is  assumed  to  have  a  product  demand  that  is  uniformly  distributed  between  70 
and  130  units  (7  =  100,  oq  =  30)  for  each  of  the  two  periods  considered.  We  further  assume 
that  the  supplier  and  the  buyer  have  no  initial  inventories. 


Supplier  Decisions  In  this  problem,  where  there  is  no  initial  inventory  and  a  low  cost  of 
component  manufacture,  the  order  upto  decisions  in  both  periods  are  nearly  identical  and 
equal  to 


•^1  =  S2  =  1  +  a 


s  -  P.  -  h 


s  +  h  -j-  Pg 

The  corresponding  Maxmin  profits  for  the  supplier  over  the  two  periods  are 


(48) 


n,  =  2P,(7  -  a)  -  2c,(7  -  a 


Ps  +  h 

a  -|-  h  +  Cj 


)  —  4ak 


+  b  -f-  a 


(49) 


Although,  in  this  particular  problem,  a  closed  form  expression  for  the  minimum  price  may  be 
easily  obtained  (by  setting  FI,  =  Ho,  where  Ho  are  the  maxmin  profits  under  initial  conditions), 
in  general,  it  may  not  be  possible  to  do  so.  Hence,  we  will  iUustrate  the  constructive  solution 
rather  than  avail  of  the  expression  for  the  minimum  price. 


The  profits  for  a  large  number  of  order  ranges  and  component  prices  are  first  evaluated. 
Subsequently,  given  the  initial  maxmin  profits  we  may  derive  the  minimum  price  curve,  by 
reading  off  the  associated  order  ranges  for  various  component  prices.  This  curve  is  constructed 
in  Figure  4.  As  in  the  single  period  case,  the  minimum  price  curve  is  convex.  Hence,  a 
reduction  in  uncertainty  is  more  valuable  to  the  supplier  when  the  uncertainty  is  high. 


Buyer  Decisions  It  is  possible  now  to  evaluate  the  buyer  policies  and  hence  his  expected 
profits  for  a  number  of  price  -  order  range  combinations.  Given  a  order  range  a  and  the  price 
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Figure  4;  Minimum  Supplier  Price 


range  P,,  the  optimal  critical  numbers  are  as  below: 

R2  —  0 

s-Ps-h  =  hF{L  + Ri)- P,F(L  + Ri)  + P,F(R^  + S)  +  sF(S  +  R^)  (50) 

This  yields  the  following  expected  profits 


a 

Ps 

5i 

52 

El 

R2 

Profits 

0 

3.50 

100.0 

100.0 

19.35 

0 

467 

3 

3.65 

102.2 

102.2 

16.42 

0 

456 

6 

3.81 

104.3 

104.3 

13.48 

0 

426 

9 

3.97 

106.4 

106.4 

10.53 

0 

378 

12 

4.15 

108.5 

108.5 

7.51 

0 

306 

15 

4.34 

110.5 

110.5 

4.52 

0 

212 

18 

4.54 

112.4 

112.4 

1.48 

0 

90 

The  above  computations  are  illustrated  as  a  graph  of  the  buyer  profits  as  a  function  of 
the  order  range  in  Figure  5. 


Figure  5:  The  Optimal  Profits  of  the  Buyer 


The  profits  peak  at  an  optimal  order  range  of  0  units.  The  supply  contract  therefore  will 
be  set  at  ( P,  =  3.5, a  =  0). 


5  Multi-Period  Problem  -  Capacity  Constraints 

In  this  section,  the  production  problems  of  the  buyer  and  the  supplier  are  examined,  when 
there  are  capacity  constraints  on  the  supplier  production.  The  contract,  as  before,  may  be 
solved  by  numerical  computation. 

The  introduction  of  capacity  constraints  poses  two  difficulties  in  the  analysis.  The  first 
is  in  the  supplier  problem.  Although  a  simple  policy  may  be  shown  to  be  optimal  for  the 
supplier,  the  computation  of  the  critical  numbers  is  hard  due  to  the  capacity  constraints.  An 
alternative  approach  is  to  compute  a  lower  bound  on  the  supplier  profits  for  the  purposes 
of  the  contract.  The  second  difficulty  lies  in  the  analysis  of  the  buyer’s  problem.  Since  the 
stock  levels  of  the  supplier  in  each  period  are  no  longer  independent  of  the  initial  inventory  in 
each  period,  the  ‘capacity  constr<iint’  on  how  much  the  supplier  can  deliver  is  now  a  random 
variable  and  cannot  be  computed  a  priori.  Hence,  a  simple  critical  number  policy  cannot  be 
easily  obtained  in  the  buyer’s  problem. 
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As  in  the  last  section,  the  supplier’s  problem  is  analyzed  first.  A  lower  bound  on  the 
supplier’s  profits  is  suggested  in  the  next  subsection,  and  finally  the  buyer’s  problem  is  ad¬ 
dressed. 


5.1  Solution  to  the  Supplier  Problem 

The  notation  developed  in  Section  4  is  used  here  and  is  also  detailed  in  Appendix  A.  The 
following  recursions  represent  the  supplier’s  problem. 

ft(It-i)  =  m^min  [K(Yt, lit)  +  ft+tiVt  -  Q  (Bt))] 

It  Mt 

/n(/n-i)  =  maxmin  [A'(F„,/Xn)]  (51) 

Yn 

where 

K{It-i,Xuiii)  =  P,  mm{YuQ{Pi)  +  K-t)-  ^s{Yt  -  h-y)-  hit  -  (52) 

Further,  there  is  a  capacity  constraint  in  each  period  t 


Xt  <  b  (53) 

And.  as  before 

+  It-i  (54) 

In  the  proposition  below,  the  policy  is  derived  for  the  supplier’s  problem.  It  is  shown  that 
the  modified  base  stock  policy  is  optimal.  In  this  policy,  the  supplier  raises  his  initial  stock 
in  the  period  to  the  critical  number,  if  possible,  else  he  produces  at  his  capacity. 

Proposition  7  There  exist  tiurnbers  St,t  =  l,...,n,  such  that  ft{lt-y)  ts  maximized  by 
Yt  =  min(5(.  /(_]  -f  6). 

Proof:  See  Appendix  B 

In  each  period,  therefore,  the  optimal  policy  of  the  supplier  is  to  produce  such  that  the 
stock  level  is  raised  to  the  base  stock.  If  the  capacity  is  insufficient  then  the  policy  of  the 
supplier  is  to  produce  up  to  capacity.  This  policy  is  termed  as  the  modified  base  stock  policy 
and  wcis  shown  to  be  an  optimal  policy  for  the  stochastic  finite  horizon  inventory  model 
(Federgruen  &  Zipkin  (1986b)),  As  in  the  uncapacitated  case,  therefore,  the  maxmin  policy 
under  capacity  constraints  is  similar  to  the  policy  under  capacity  in  stochastic  inventory. 
Once  again,  the  proof  results  due  to  the  concavity  of  the  value  function  in  each  period,  and 
as  in  the  uncapacitated  case,  is  difficult  to  establish  due  to  the  fact  that  the  profit-to-go  and 
the  one  period  profit  functions  are  not  separable. 

The  computation  of  the  critical  numbers  is  cumbersome  in  this  case  due  to  the  capacity 
constraint.  As  an  alternative  to  computing  the  critical  numbers,  an  approximation  for  the 
supplier’s  maxmin  profits  may  be  obtained  from  the  computation  of  a  lower  bound  on  the 
maxmin  profits.  In  the  section  below,  the  procedure  for  the  computation  of  a  lower  bound  is 
outlined. 
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5.2  A  Lower  Bound  on  the  Solution  to  the  Supplier  Problem 

The  lower  bound  on  the  supplier  profits  is  considered  in  this  section.  Consider  the  following 
formulation 

max  min  [A'(/o,  +  •  •  •  +  (55) 

Xi,  ",Xn  C 

subject  to 

Xt  <  6,Vt 
A',  >  0,V< 

It  =  A-i  +  Aj  —  Qint)  (56) 

Proposition  8  Let  F{X*)  be  the  optimal  objective  function  value  to  Formulation  (55  -  56). 
Let  G(X')  be  the  optimal  objective  function  value  to  the  Formulation  (51).  Then  F(A'*)  < 
G{X'). 


Proof:  See  Appendix  B 

Therefore,  F(  A*)  is  a  lower  bound  on  the  optimal  maxmin  profits  of  the  supplier.  Propo¬ 
sitions  9  and  10  establish  properties  that  will  be  useful  to  compute  this  lower  bound. 

Proposition  9  The  function 

F{X,p)  =  '£K{It.x,XuPt)  (57) 

(=1 

is  concave  in  p  for  any  given  X . 

Proof:  See  Appendix  B 

A  direct  consequence  of  the  concavity  property  is  that  the  minimum  value  of  the  profit 
function  across  all  realizations  of  the  demand  wiU  occur  at  an  extreme  point  of  the  hypercube 
(0, 1]'*. 

Proposition  10  The  minimum  value  of  the  function  F(X,p)  for  any  given  X  occurs  when 
p  lies  at  an  extreme  point. 

Proof:  See  Appendix  B 

Define  to  be  the  set  of  extreme  points.  Proposition  10  cdlows  us  to  reformulate  the 
problem  as  a  maximization  problem  with  additional  constraints  using  the  extreme  points. 

max  z 
X 

subject  to 

F{X,p’)>z  for  j=U---,\^\ 

Xt  <  b,\It 

Xt  >  0,Vt  (58) 
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The  formulation  above  is  nonlinear  because  the  profit  function,  F{.),  is  nonl'uear,  as  shown 
below. 

Fix,  Bn  =  E  (Xt  +  /+ 1 ,  Q  {(ii)  +  /f-i )  -  -  /i/+  -  sir 

t 

=  E  +  A'-i)  -  -  (^ + Ps)ir 

=  E  (^0  ~  ~  ~ 

( 

The  formulation  is  linearized  by  recursively  defining  the  following  new  variables  Ei,Sf,  to 
replace  the  nonlinear  variables  1^,1^- 


Ft  —  —  Xt  +  £'(_!  "•  Q  (M() 


(60) 


Using  the  above  variables  we  get  the  following  formulation: 


max  2 
X 

subject  to 

E  [PsQ  {bI)  -  c.Xt  -  hEi  ~  s5/J  -  PsSi  >  Z,^j 

t 

El  -  S{  =  X,t  -  Q  {b{)  +  El_,  - 
A'(  <  b.'it 

Xt,Sl,Ei>Q,'it,j  (61) 

The  formulations  (55  -  56)  and  (61)  are  equivalent.  To  show  this  the  Proposition  below  is 
proved  first. 


Proposition  11  In  the  optimal  solution  to  the  linear  program  defined  by  (61),  the  following 
statements  hold  for  at  least  one  j,j—  1 ,  •  •  • ,  |  4>  |  . 

Either  Ef  =  0  or  S{  =  0,  V< 


Proof:  See  Appendix  B 

Proposition  12  Formulations  (55  -  56)  and  (61)  are  equivalent. 

Proof:  See  Appendix  B 

The  linear  programming  formulation  (61)  requires  complete  enumeration  of  the  con¬ 
straints.  Therefore,  an  impUcit  enumeration  algorithm  is  described  below: 

Solution  Procedure  Define  J  as  the  set  of  extreme  points  associated  with  the  constraints 
to  the  linear  program.  The  constraints  associated  with  each  extreme  point  pP ,  and  henceforth 
labeled  as  extreme  point  constraints,  are  those  described  as  the  first  two  constraints  in  the 
formulation  (61). 
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1.  Initialize  J  —  (j)  (nuU  set). 

2.  Select  ^  =  [1,1, •••,1],  Assign  to  J. 

3.  Solve  formulation  61  with  the  extreme  point  constraints  corresponding  to  all  /x-'  €  J. 
Let  be  the  solution  to  the  linear  program. 

4.  Solve  the  following  formulation. 

minF(A,/x)  (62) 

M 

Let  n"  be  the  solution.  By  Proposition  10,  /z*  must  be  an  extreme  point.  If  /z’  £  J, 
then  stop,  since  A'*  must  be  the  maxniin  solution.  Else  assign  /z*  to  J  and  go  to  Step  3. 

The  solution  procedure  wiU  terminate  in  at  most  |  $  |  iterations.  In  actual  practice,  the 
iterations  taken  are  very  few.  For  large  backlog  costs  in  comparison  to  holding  costs,  the 
extreme  point  [1, 1,-  ••,  1]  is  a  very  good  initial  point  as  it  is  very  likely  that  the  minimum 
profits  for  the  maxmin  solution  will  lie  at  this  extreme  point. 

The  formulation  (62)  is  a  non-linear  program,  and  involves  the  unconstrained  minimization 
of  a  concave  function.  The  problem  may  be  solved  in  one  of  two  ways. 

1 .  General  purpose  algorithms  developed  in  the  literature  for  the  minimization  of  concave 
functions  (Benson  (1985),  Rosen  (1983),  etc.). 

2.  Using  the  fact  that  the  objective  function  is  piece-wise  linear,  this  non-linear  program 
may  be  converted  into  an  integer  program  by  introducing  binary  variables  and  additional 
constraints.  The  resulting  integer  program  may  be  solved  by  a  standard  Onear  integer 
programming  package. 

The  solution  procedure  has  been  tested  for  a  few  sample  problems,  and  the  results  are  pre¬ 
sented  in  Table  1.  In  each  problem  size,  36  different  problems  with  varying  cost  parameters 
were  used.  The  constraints  (or  extreme  points)  generated  in  each  run  were  averaged  for  the 
36  problems  and  are  reported  in  the  table.  The  run  time  for  each  of  the  above  problems  was 
in  the  order  of  a  few  minutes.  Although  the  lower  bound  has  been  computed  for  a  single  prod¬ 
uct  case,  the  analysis  extends  easily  to  a  multi-product  case.  In  fact,  the  nonlinear  function 
(62)  is  separable  in  products.  Hence  instead  of  solving  one  large  integer  program,  m  smaller 
integer  programs  are  solved.  In  most  practical  cases,  the  number  of  periods  n  is  likely  to  be 
small  as  compared  to  the  number  of  products  m,  hence,  the  resulting  computation  may  not 
be  severe.  A  few  problems  with  multiple  products  were  also  tested  and  these  are  reported  in 
the  table  above. 

5.3  Solution  to  the  Buyer’s  Problem 

In  Section  4,  it  was  shown  that  the  buyer’s  problem  is  simplified  considerably  due  to  the 
supplier’s  base  stock  pohcy.  This  simplification  does  not  result  when  the  supplier  has  a 
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Problem  Size 

(Products  X  Periods) 

Avg  No  of  Constraints 

1  X  1 

2.000 

1  X  2 

2.080 

1x3 

2.333 

10  X  1 

2.000 

20  X  1 

2.000 

5x2 

6.250 

10  X  2 

6.861 

Table  1:  Performance  of  the  Solution  Procedure 

capacity  constraint.  Although  the  buyer  is  aware  of  the  supplier’s  capacity  as  well  as  the 
critical  numbers  in  the  supplier’s  problem,  the  stock  level  of  the  supplier  prior  to  order  receipt 
is  not  known.  In  fact  this  stock  level  may  be  a  random  variable  depending  on  the  intial  stock 
of  the  supplier.  The  buyer’s  assembly  is  therefore  restricted  by  the  supplier’s  random  stock 
level. 

Using  the  notation  developed  earlier  in  Section  4,  the  recursions  may  be  used  to  represent 
the  buyer’s  problem. 


U(B,)  =  max  J(Ze,D,)  +  f;[/,+i(Z(-£lO] 

Ze>ot 


fn+t{Bn+\)  -  0 


where  the  one  period  costs  are  given  by 


(63) 


J{Zt,Dt)  -  (Ph  -  C6)min(A  +  Br,Zt)  -  P,{Zi  -  Bt)  -  -  Dt)^  -  si{Zt  -  Dt)-  (64) 


Further,  the  following  constraints  hold  in  each  period 

Zt  ~  Bt  S  b  +  /jt.j 

Zi  —  Bt  <  St  -i-  /j_j  (65) 

The  first  constraint  above  ensures  that  the  supplier  cannot  deliver  more  than  his  capacity 
plus  his  initial  stock.  The  second  constraint  Dmits  the  supply  to  the  critical  number  (plus 
the  backlog  of  the  supplier).  Note  that  the  right  side  of  the  constraints  are  random  variables 
since  the  stock  of  the  supplier  is  a  function  of  the  buyer’s  demands.  Hence  it  is  difficult  to 
show  that  a  simple  critical  number  policy  is  optimal  here. 
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It  is  assumed,  under  these  conditions,  that  a  critical  number  policy  is  followed  by  the 
buyer.  Then,  a.s  in  the  uncapacitated  case,  the  optimal  critical  numbers  may  be  numerically 
computed  by  the  dynamic  program.  The  stocking  policy  as  well  as  the  ordering  policy  follow 
in  the  same  manner  from  the  critical  numbers. 


6  Conclusions 

In  this  paper,  the  problem  of  reducing  the  risk  to  the  supplier  through  appropriate  discounts 
in  the  component  price  was  examined.  In  particular,  the  optimal  contract  for  the  single 
period  problem,  as  well  as  the  appropriate  inventory /production  decisions,  were  derived.  In 
the  multiple  period  problem,  optimal  solutions  to  the  production  /  inventory  problems  were 
obtained.  Using  these  solutions,  a  good  contract  may  be  numerically  computed,  as  shown  in 
the  respective  sections. 

An  extension  to  this  problem  is  also  considered,  which  is  the  inclusion  of  the  capacity  of 
the  plants  in  the  analysis.  Typically,  component  manufacturers  suffer  limitations  in  capacity, 
since  addition  of  capacity  is  normally  very  expensive.  It  was  shown  that  a  modified  base-stock 
policy  is  optimal  for  the  supplier  under  capacity  restrictions.  However,  such  a  policy  makes 
the  analysis  of  the  buyer's  problem  fairly  difficult.  Firstly,  the  buyer  is  restricted  by  the 
supplier’s  stocks,  which  now  depend  on  the  initial  inventories  to  some  extent.  Secondly,  we 
can  no  longer  make  the  assumption  that  the  supplier  can  meet  all  of  the  buyer’s  backorder 
in  the  next  period.  A  possible  route  to  solving  this  problem  is  to  assume  a  critical  number 
policy  for  the  buyer,  and  solve  for  the  optimal  critical  values. 

In  this  paper,  it  was  assumed  that  the  supplier  is  unaware  of  the  buyer’s  demand  distri¬ 
bution.  While  this  is  true  of  some  industries  like  the  electronics  and  the  computer  industries, 
the  assumption  may  not  hold  in  other  industries.  In  a  sequel  paper,  we  have  looked  at  the 
problem  when  both  the  supplier  and  the  buyer  are  aware  of  the  distribution  of  the  demand 
for  the  buyer's  product. 


26 


Supply  Contracts  Under  Bounded  Orders 


References 


Azoury,  K.  S.  (1985).  Bayes  Solution  to  Dynamic  Inventory  Models  Under  Unknown  De¬ 
mand  Distribution.  Management  Science,  31(9). 

Azoury,  K.  S.  and  B.  L.  Miller  (1984).  A  Comparison  of  Optimal  Ordering  Levels  of 
Bayesian  and  Non-Bayesian  Models.  Management  Science,  30(8). 

Basu,  S.  K.  (1987).  An  Optimal  Ordering  Policy  for  Situations  with  Uncertainty  in  Supply. 
Naval  Research  Logistics,  34,  151-159. 

Benson,  H.  P.  (1985).  A  Finite  Algorithm  for  Concave  Minimization  over  a  Polyhedron. 
Naval  Research  Logistics  Quarterly,  32,  165-177. 

Clark,  A.  J.  (1972).  An  Informal  Survey  of  Multi-Echelon  Inventory  Theory.  Naval  Research 
Logistics  Quarterly,  19. 

Clark,  A.  J.  and  Herbert  Scarf  (1960).  Optimal  Policies  for  a  Multi-Echelon  Inventory 
Problem.  Management  Science,  6. 

Eppen,  G.  and  Linus  Schrage  (1981).  Centralized  Ordering  Pobcies  in  a  Multi-Warehouse 
System  with  Lead  Times  and  Random  Demand.  TIMS  Studies  in  Management  Sciences, 
16,  51-67. 

Federgruen,  a.  and  Paul  Zipkin  (1984).  Approximations  of  Dynamic,  Multilocation 
Production  and  Inventory  Problems  Afanapement  Science,  30(1). 

Federgruen,  A.  and  Paul  Zipkin  (1986a).  An  Inventory  Model  with  Limited  Production 
Capacity  and  Uncertain  Demands  I.  The  Average  Cost  Criterion.  Math,  of  Operations 
Research,  11,  193-207. 

Federgruen,  A.  and  Paul  Zipkin  (1986b).  An  Inventory  Model  with  Limited  Production 
Capacity  and  Uncertain  Demands  I.  The  Discounted  Cost  Criterion.  Math,  of  Operations 
Research,  11,  208-215. 

Kamien,  M.  I.  and  Lode  Li  (1990).  Subcontracting,  Coordination,  Flexibility  and  Produc¬ 
tion  Smoothing  in  Aggregate  Planning.  Management  Science,  36(11),  1352-1363. 

Kumar,  A.  and  Ram  Akella  (1991).  Supply  Contracts;  Price  Reduction  for  Lower  Order 
Uncertainty.  Working  Paper. 

Luen BERGER,  D.  (1973).  Introduction  to  Linear  and  Nonlinear  Programming.  Addison- 
Wesley. 

McMillan,  J.  (1990).  Managing  Suppliers:  Incentive  Systems  in  Japanese  and  U.S.  Industry. 
California  Management  Review. 

Rosen,  J.  B.  (1983).  Global  Minimizxation  of  a  Linearly  Constrained  Concave  Function  by 
Partition  of  Feasible  Domain.  Math,  of  Operations  Research,  8(2). 


27 


Supply  Contracts  Under  Bounded  Orders 


Scarf,  H.  (1958).  A  Min  -  Max  Solution  of  a  Inventory  Problem.  In  S.  K.  K.  J.  Arrow  and 
H.  Scarf  (Eds.),  Studies  in  Mathematical  Theory  of  Inventory.  Stanford  University  Press. 

Schmidt,  C.  P.  and  Steven  Nahmias  (1985).  Optimal  Policy  for  a  Two-Stage  Assembly 
System  under  Random  Demand.  Operations  Research,  33(5). 

Silver,  E.  A.  (1981).  Operations  Research  in  Inventory  Management:  A  Review  and  Cri¬ 
tique.  Operations  Research,  29(4). 


28 


Supply  Contracts  Under  Bounded  Orders 


A  Notation 

6  :  Capacity  of  supplier 

c,  ;  Cost  of  manufacturing  the  component 

cj  :  Cost  of  manufacturing  product 

D,  :  Demand  for  buyer’s  product  in  period  t 

E  :  Starting  inventory  of  component 

h  :  Holding  cost  of  component  for  supplier 

hi  :  Holding  cost  of  product  for  buyer 

L  :  Lower  bound  on  order  quantity  for  component 

P,  :  Price  of  component 

Pi  :  Price  of  product 

Q  ,  Qt  '■  Order  quantity  for  component  in  period  t 
Si  :  Shortage  cost  of  product  to  buyer 
s  :  Shortage  cost  of  component  to  supplier 
U  :  Upper  bound  on  order  quantity  for  component  i 

X,  X,  :  Production  decision  in  period  t 

Pi  :  State  variable  representing  the  order  quantity 

Qilh)  :  Order  quantity  in  period  t 

Hj  :  Profit  of  the  buyer 

n,  •  Profit  of  the  supplier 

n  :  Minimum  profit  for  the  supplier 

l\(.)  :  One  period  profits  for  the  supplier 

/i_i  ;  Inventory  at  the  beginning  of  period  t  for  the  supplier 

Y,  ;  Inventory  of  supplier  after  prodution  in  period  t 
S't  :  Critical  number  of  supplier  in  period  t 

B,  :  Inventory  at  beginning  of  period  t  for  buyer 

Z,  :  Inventory  of  buyer  after  arrival  of  supply  in  period  t 
Rt  '■  Critical  number  of  buyer  in  period  t 

./(.)  ;  One  period  profits  for  the  buyer 
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B  Proofs  of  Propositions 

Proof  of  Proposition  1:  This  is  a  special  case  (>i  =  1)  of  Proposition  9.  □ 


Proof  of  Proposition  2:  This  is  a  special  case  (n  —  1)  of  Proposition  10. 


□ 


Proof  of  Proposition  3:  We  first  note  that  any  feasible  production,  X,  must  be  such  that 

X  +  £■  <  V 

X  +  £•  >  L  (66) 

This  is  evident  because  the  supplier  must  at  least  produce  to  satisfy  the  minimum  order,  and  no  more 
than  what  would  satisfy  the  maximum  order.  If  the  initial  inventory  is  sufficient  to  cover  the  maximum 
order  then  the  maxmin  (or  any  solution)  solution  is  not  to  produce.  In  the  above  range  of  values  for 
.V  and  for  h.  s.c,.  P,  >0  we  note  the  following; 

•  The  profit  at  the  minimum  value  of  the  order,  L,  is  a  monotonously  decreasing  function  of  X. 

•  The  profit  at  the  maximum  value  of  the  order,  (•’,  is  a  monotonously  increasing  function  of  X. 

We  define  the  range  of  values  for  A'  as  (Xmtn  Xmax)  where 

■Vmax  =  min(max((' -  £,0),6)  (67) 

Xmtn  =  max(Z,-E,0)  (68) 

We  also  note  that  fljlA'min  O)  >  n,(Xm.n.  1)  and  n,(A'mar,0)  <  n,(A'mor.l)-  W'e  may  therefore 
conclude  that  A’*  is  such  that  nj(A‘‘,0)  =  n,(.V*,  1).  Hence,  we  may  compute  the  maxmin  production 
as 


P,(A-  +  £■)  -  c,X*  -(h  +  P, )( A"  +  £■  -  L)-*-  =  P,(X*  +  E)  -  c,X‘  -  s(X*  +  E-  I’y 
Hence 


!'  +  (/. +  P,)L 


A  =  nun 

S  +  fi  +  P, 

supplier's  problem 

is 

1 

if  Am.„  <  X* 

S  A  min 

if  A  <C  A  mm 

^  '^mar 

if  X*  >  A'max 

:,o) 


^  ■'*mox 


(69) 

(70) 

(71) 


□ 


Proof  of  Proposition  4:  W'e  examine  the  first  derivative  as  below 
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where 


fL  aX  acx) 

E{Q)  =  [  LfiD)dD-{-  Df(D)dD+  Xf{D)dD] 
Jo  Jl  Jx 


E{Q)  represents  the  mean  order  quantity.  Now 


(73) 


Hence 


dX 

dPs 


2as 

<  0 

(74) 

s  h  Ps 

(75) 

a 


Proof  of  Proposition  5:  We  define  the  variables  [V',]  as  the  stock  level  after  production  (but  before 
order  placement)  in  the  period.  Hence 

Yt  =  /(-id-  Xt 

-  /+,-/r-,  +  -v, 

It  =  Yt-Qiu,)  (76) 

•Note  that  >  /,_i  since  A'l  >  0.  The  recursive  definitions  are 


/<(/.-■) 

/r.  +  l(/n) 


max  min  /\  (V,,p,)  +  /(+i(V(  -  Q(Bt)) 

[Vi>/,.i  (J. 

0 


,<  =  1 


ri 


:77) 


where 


XiY.n,)  =  P,  (Q[nt)  +  -  r,(y',  -/,_,)-  /»(>',  -  Q(nt))*  -  (s  +  P,)(V,  -QUu))'  (78) 

Note  that  Qint]  =  L  +  Pi(('  —  L).  Hence,  it  is  clear  that,  for  a  given  V'l,  K(Yi.p,)  is  concave  in 
p,.t  —  1 . n.  Now,  consider 


fn(ln-\)  =  max  mmK(Y„,n„)  (79) 

/\(>n,p„),  from  above,  is  concave  in  pn.  Hence =  0  or  1  minimizes  A' (y'„ ,  p^).  Further,  we  observe 
that  the  function  K(Y„,n„  =  0)  monotonically  and  linearly  decreases  in  Y„(Yn  >  Q(0)).  Also  the 
function  K{Y„,n„  =  1)  monotonically  and  linearly  increases  in  yn(yn  <  Q(l))-  Hence,  we  conclude 
that  min^,  A'(y'„,/in)  is  concave  in  Y„  and  therefore,  there  exists  a  maximizing  S„.  Now,  let 

<:;(y„)  =  p.  min(Q(p„),  y'„)  -  h{Y„  -  Q(p„))+  -  .s(y„  -  QUm))-  (so) 


That  is.  G{Y„)  is  the  profit  the  supplier  earns  in  period  n  before  netting  out  the  production  cost. 
Since  Sn  maximizes  min^,  K{Y„,n„),  we  have 


r  min^,  [G{S„)  -  c,(5„  -  /„-i)]  if  /n-i  < 
\  min^,  [(7(/„_|)]  otherwise 


(81) 


Note  that  the  minimizing  value  of  /i„  is  0  and  1  if  /„_]  <  S„  (since  K{S„,Bn  =  0)  =  A'(S„,p„  =  1)), 
and  0  otherwise.  Observe  that  /n(/n-i)  is  linear  and  increasing  in  /„_i  for  /„_i  <  S„.  Further, 
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at  /„_i  =  Sn,G(S„)  -  c,{S„  —  /n-i)  =  G(7„_i).  Finally  since  K{Y„,fin)  is  concave  for  a  given 
/<n,G(/„_i)  is  concave,  and  for  /„_i  >  Sn  decreasing  in  In-i-  Hence  /n(/n-i)  is  concave, 
now  reason  inductively.  Let  ft+i  be  concave,  and  let  5(+i  maximize  ft+\.  Then  we  have 

f  —  c,{St+i  —  It)  +  ft+iiSt+i  —  Q{fit+i))  It  <  Sf+i 

\  min^j,  G(/,)  + /j+2(^i  -  Q(/ii))  otherwise 

Hence  K{Yt,Bt)  +  ft+\{Yt  —  Q{Ht))  is  concave,  and  therefore,  is  minimum  at  /i,  =  0  or  1. 

P,  =  0,  for  Q(0)  <  y,  <  Q(0)  +  S,+, 

I<(Yt.pt)  +  f,+x(Yt-Q(Bt)) 

=  A(V(,/it)  +  G(St+i)  —  CjISi+i  —  Yt  +  Q(Bt))  +  ft+2{St+\  —  Q(Bt+\)) 

=  G(V()  +  G(S,+i )  -  Cj(5t+i  —  It-i  +  Q(0))  +  /(+2('5i+i  —  Q(pt+i )) 

Note  that  the  last  three  terms  are  constant,  while  G(Yt)  is  decreasing  linearly  for  increasing  at  a 
rate  h.  Further,  for  —  Q(0}  >  St+i,  we  have 

I^{^t,Bt)  +  ft+t  i'll  -  Q(Bt))  =  I^  {'r t , Bt)  +  G{Yt  —  Q(/»i))  +  ft+70t  —  QiBt)  —  Q{fh+\))  (84) 

Observe  that  G{Yt-Q(pt))  +  ft+2(Yt-Q(pt)  —  QiBt+\))  is  concave  decreasing  in  V).  Further,  I\{Yt,fit) 
decreases  at  the  rate  c,  +  h  for  increasing  V(.  Hence  K{Yt<  Bt)  +  ft+i{Yt  -Q(/ti))  is  concave  decreasing 
in  Vi  .  For  /<(  =  1 ,  and  V)  <  <3(  1 ) 


We  may 

(82) 
Now,  at 


m 


A (>i , /(,) 4- /i+i (> (  —  Q(/i,))  —  G( Vi )  +  G(.S'i+i ) - c,,(S(+i  —  A-i  +  Q(  1))  +  /t+2(S'(  +  i  —  Q(iit+\))  (85) 
fr'(>'()  increeises  at  the  rate  .s  +  P, .  Hence  A'(>'(,/ii)  +  ft+i(Yt  —  Q(Bt))  increases  linearly. 

Hence  min„,  K(Yt.pt)  +  ft+i(^t  —  Q(Bt))  is  concave  and  there  exists  a  maximizing  St-  We  have 

fit  )  _  I  ni\ntt,[<^(S,)-c,(S,  -  I,.i)  +  ft+i{St -Qint))]  if/,-i<5, 

'  ‘  '  \  min„,  [G(/,_i)  + /,+i(/,_i  -  Q(/i,))]  otherwise 

As  earlier,  we  note  that  the  minimizing  value  of  /i(  =  0  or  1  for  /,-.i  <  St,  and  0  otherwise.  This,  as 
before,  leads  us  to  the  conclusion  that  /,(/,_i)  is  linear  increasing  for  It-\  <  St  and  that  it  is  concave 
decreasing  for  /,_i  Hence  /,  is  concave.  The  proof  is  complete,  O 


Proof  of  Proposition  6:  Let 


W, 
H{Wt) 
Hence  7(1^1 ) 


We  note 


Zt-Dt 

-Aj(W,)+-(P,  +  S6)(W.)- 

(Pt  -  cj)D,  -  P,(Zt  -  fl,+  )  +  H{Wt) 


1.  H{Wt)  is  concave  in  Wt- 

2.  lim|w,|-oo  W(W,)  —  -oo  . 

C’onsider  period  n 

/„(B„)  =  max(P*  -  cj)D„  -  P.{Z„  -  S+)+  //(W„) 


(87) 


(88) 
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From  1  and  2  above  there  exists  a  maximizing  value  of  Zn,  and  let  this  value  be  D„  +  Rn-  Therefore 

r  (Pi  -  Ci)D„  -  P,(Sn)  +  H(Sn  +  B+-  Dn)  +  B+  <  D„  +  Rn 
fn(Bn)={  (Pt-Ci)Dn-P,iDn+R^-B+)  +  H(Rn)  L  <  Dn  +  Rn  -  B+  <  Sn  (89) 

[  (Pt  -  ct)D„  -  P,L  +  H(L  +  B+-Dn)  Dn  +  Rn-  B+  <  L 


Therefore  f„{Bn)  is  concave.  Now  we  reason  inductively.  We  have 

MB,)  =  max(Pj  -  e»)D,  -  P,(Z,  -  B+)  +  H(W,)  +  P(/,+,(W0) 


(90) 


Let  /(+i  be  concave.  Then  clearly  the  terms  in  the  argument  of  the  max  operand  above  are  concave. 
Hence  there  exists  a  maximizing  number  R,.  Given  the  critical  number  R,,  we  have 


MB,) 


'  (Pt  -  Ci)D,  -  P,S,  +  HiS,  +  Bt  -  D,) 

+EiMdS\  +  B^  -  D,)) 

<  {Pi  -  Ci)D,  -  PAD,  +  P,  -  fl+)  +  H{R,)  +  £:(/,+, (P,)) 
(Pt  -  Ci)D,  -P,L+  H(L  +  B+  -  D,) 

.  +P(/,+,(L  +  P+-£),)) 


f,(B,)  is  therefore  concave.  Hence,  the  proof  is  complete. 


S,  +  B^  <  £)(  +  Pt 
L<D,  +  R,-Bt<  S, 

D,  "F  Pt  —  B^  L 

(91) 

□ 


Proof  of  Proposition  7:  The  recursive  definitions  are 

/,(/,_! )  =  maxy,Tnin^,K{Y,,p,)-b  -  Q{Bt)) 

/n  +  i(/J  =  0  (92) 

where 

A  (>'t.  Pt)  =  P,{Qiii,)+  /."  , )  -  cAy,  -  ft-i)  -  /•(V't  -  g(p,))+  -  (S  +  P,)(V',  -  Q(P,))‘  (93) 

It  has  been  shown  in  Proposition  h  that  K(Y,,^tt)  is  concave  in  pt,.  Consider 

Jn(ln-\)  =  maxminP'(V„,/i„)  (94) 

V, 

Since  K{Yn.Bn)  is  concave  in  pn,  /!„  =  0  or  1  minimizes  P'(V'„,p„).  As  in  Proposition  5,  it  may  be 
shown  that  miny,(K(Vn,pn))  is  concave  in  VV,,  and  there  exists  a  maximimizing  Sn .  As  before,  define 

G'(>„)  =  P,  min(Q(p„),  >„)  -  /i(V„  -  Q(nn))'^  -  s(V„  -  Q{pn))“  (95) 

Since  S'n  maximizes  A'(>n, /j„). 

{min,i,  [G(/n-i+<i)-c,6]  if/„_i+6<S„ 

min^,  [G(P„)  -  cARn  -  /«-.))  if  In-i  <  5„  <  /n-i  +  b  (96) 

min^,  [G(/n-i)]  otherwise 

The  minimizing  value  of  p„  isO  if  fn-i  >  S„,  isO  and  1  if  /„_)  <  S„  <  I„  +  b,  and  is  1  if  /„_i+6  <  Sn- 
Observe  that  /n(/n-i)  is  linear  and  incre2tsing  in  /«-!  at  a  rate  P,  +  s  for  /„-]  +  6  <  Sn  and  a  rate 
c,  for  /„_!  <  S„  <  /„  +  6.  Further,  at  /n_i  +  6  =  S„,  G{Sn)  -  c,(S„  -  In-i)  =  (?(/n-i  +  ft)  -  c,b. 
Further,  as  in  Proposition  5,  6'(/n-i)  is  decreasing  concave  in  f„_i  for  /„_i  >  S„.  Hence,  /n(/n-i)  is 
concave.  Further,  note  that  /„  is  increasing  at  a  rate  P,  +  s  >  c,  in  the  region  I„-i  +  b  >  Sn- 
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We  now  reason  inductively.  Let  ft+i  be  concave  and  let  5(+i  maximize  ft+i-  Then 

(  min^,  [G(lt  +  b)  —  c,b  +  ft+2{h  +  b  —  (3(/i<+i))]  if  /<  +  6  <  Si+i 

=  N  min^i,  [G(S«+i)  —  Cj(5'j+i  —  It)  +  /<+2(-S'i+i  —  Q(/i(+i))]  if  It  <  ■S’t+i  <  It  -i-  b  (97) 
[  min^,  [G(/,)  +  ft+^ih  -  Q{fit+i))]  otherwise 

Let  ft^t  be  increasing  in  It  at  a  rate  greater  than  c,  when  /(+i  +  6  <  S(+i .  Hence  K{Yt,  nt)  +  ft+i{Yt  - 
Q(Bi))  is  concave  and  hence  minimum  at  =  0  or  1.  At  /ii  =  0,  two  cases  are  considered 

Case  1;  5t+i  >  6.  For  Q(0)  <  Vi  <  St+i  -  b  +  Q(0) 

Note  that  K(Yt,Ht)  is  decreasing  in  Yt  at  the  rate  h  +  c,.  Further,  in  this  region,  ft+i  is 
concave  increasing  at  a  rate  greater  than  c,.  Hence,  /i+i  is  either  concave  increasing  or  concave 
decreasing  at  a  rate  less  than  h.  For  the  regions  Si+i  —  6  +  Q(0)  <  V  <  S(+i  and  V  >  5,+i  the 
analysis  is  similar  to  the  analysis  in  Proposition  5.  Hence,  overall,  K{Yt,ixt)  +  /t+i(Vi  —  Q(fit)) 
is  concave  in  Vi. 

Case  2  b  >  i’t+i  There  are  only  two  regions  here  and  these  correspond  to  the  laist  two  regions 
considered  in  Case  1.  These  are  similar  to  the  analysis  in  Proposition  5.  In  this  case,  /v(Vt,/i,)  + 
/i  +  i(V(  —  Q(fit))  is  concave  decreasing  in  >'(. 

For  /.It  =  1,  consider  the  region  Yt  <  6'i+i  +  Q(l)  —  6 

I\{Yt,Bt)  is  increasing  at  the  rate  s  +  P,  and  /,+)  is  also  concave  increasing.  Hence,  K(Yt,iJt)  + 
ft+\(Yt  —  Q(pt))  is  concave  increaising  at  a  rate  higher  than  s  +  P,.  For  the  other  possible  region 
V’l  >  .S'l+i  +  Q(l)  —  fc.  it  is  shown  in  Proposition  5  that  the  function  is  increasing  at  the  rate  s  +  P,. 
Hence,  /\(V(,/<,)  +  /(+i(V,  -  Q{nt))  is  concave  increasing.  Hence  min^,  I\{Yt,Ht)  +  /i+i(V',  -  Qiin)) 
is  concave  and  there  exists  a  maximizing  St-  Hence 

f  niin^,_,  [G'(/(-i  +  6)  —  c,6  + /<+i(/t-i  +  6  —  Q(/Jt))]  if/i-i+fc<5i 
/,(/,_i)=<  miny,.,  [G(5() - /(-i)  +  /i+i(5i -QC^it))]  if /(_i  <  5,  < /,_i  +  6  (98) 

I,  min^,_,  [G(/,_i)  + /i+i(/(-i  -  Q(/i<))]  otherwise 

The  minimizing  value  of  pt  is  1  in  the  first  region,  0  and  1  in  the  second  region,  and  0  in  the  third 
region.  Hence,  it  is  eeisily  verified  that  ft  is  concave.  It  is  also  easily  verified  that,  in  the  first  region, 
ft  is  increasing  at  rate  greater  than  c, .  The  proof  is  complete.  □ 


Proof  of  Proposition  8:  Since  G(A'')  is  optimal  we  have 

(-'(A")  >  minG(A'*,p)  =  G(A'‘,p'  =  F(A'*,//)  >  F(.Y‘)  (99) 

□ 


Proof  of  Proposition  9: 


F(Xai)  - 


^  K{lt-\,X,,n,) 

t 

^  P,  min  (A',  +  /,t.,,Q(/i,)  +  /“_i)  -  c,  -  hl^  -  sif 

t 

Yi  [P,Q(P,)  -  C,Xt  -  hit  -  */r]  - 


(100) 
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Note  PsQiHt)  —  c,Xt  is  concave  in  p.  Further, 

PJ-  =  P,  /+_,-A'„]  + 

=  P,inax[0,/-_i+Q(,i„)-/+_,-A'„]  (101) 

is  convex  in  p. 

We  now  need  to  show  that  Yt  convex.  We  note  first  that  Q  (p,)  is  a  linear  function  of 

p  (Equation  1).  Now 

/+-/,-  -  a-,  +  /+,-q(^,)-/-, 

t 

=  (AV-Q  (/*,-)) +  /o  (102) 

t'  =  l 

Hence  —  /,“  is  a  linear  function  of  p. 

Now 

/,■*■  =  max(0,A,  -  <3(/4+) /,+_!  - /("i) 

=  max  ^0,  ^  (A'l- -  (J(;x,,))  + /o^  (103) 

Hence  //"  is  the  maximum  of  two  convex  functions  and  hence  convex. 

Similarly 

/,-  =  max  (0,  -  (A', 

=  me.x(o,-(j2^{X,.-Q(p,.))  +  Ioyj  (104) 

Hence  is  the  maximum  of  two  convex  functions  and  hence  convex 
Hence,  (lil^  +  s/,')  is  convex. 

This  concludes  the  proof  O 


Proof  of  Proposition  10:  This  follows  immediately  from  the  concavity  of  F(X,  p).  See  Luenberger 
(1973). 


Proof  of  Proposition  11:  C'hoose  j  such  that 

F{X,p^)  <  P(A',/<*)  for  1  <  >,jb  <1  4>  \,j  k  (105) 

Clearly  F(A*,p-')  =  z,  where  z  is  the  optimal  function  value  to  the  linear  program. 

Suppose  ,S^  >  0.  Then  there  exists  an  optimal  solution  to  the  linear  program  such  that  £,  >  0 
and  >  0.  Let  (  <  min(E{ ,  S{).  We  shall  subtract  t  from  Et<S{  and  investigate  the  changes  that 
must  be  made  to  the  other  variables  such  that  the  constraints  in  the  LP  hold. 
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The  constraints  are 

^t+i  ~  ■^t+i  —  d-  e{  —  Q  —  si 

Ei  ~  s{  =  Xt  +  Ei_,  ~  Q  [t4)  -  si_^  (106) 

Note  that  the  two  equations  above  are  unaffected  by  the  proposed  changes.  The  total  change  to  the 
profit  F(A'*,p'')  is  given  by 

{h  +  s)(  (107) 

Since,  in  the  optimal  solution,  this  constraint  is  binding,  we  infer  that  the  objective  function  value 
may  be  increased  by  the  same  amount.  While  doing  this  increase  on  the  profit  at  the  extreme  point 
j,  it  is  possible  that  the  profit  at  j  may  become  larger  than  at  some  other  extreme  point  k.  In  this 
case,  we  perform  the  above  operations  on  some  pair  of  variables  in  the  profit  function  F(A'*,/t*).  If 
no  such  pair  of  variables  E,  >  0,  5*  >  0  exist,  then  the  proof  is  complete.  D 


Proof  of  Proposition  12:  Note  that  the  domain  of  fertsible  decisions  A'  is  the  same  in  both  the 
linear  and  the  nonlinear  formulations,  since  the  same  capacity  constraint  exists  in  both  formulations. 

If  A’*.r*  are  the  optimal  solutions  to  the  linear  program,  the  by  Proposition  11  we  have 

t  [p,Q  (b{)  -  CsX;  ~  /iE{sSi]  -  P,Si  =  P(X',p’)  =  z- 

[P,g  (/if)  -c, A7  -hEfs5f]  -  >  F(A-,/)  >  (108) 

for  some  j  and  for  every  other  t,  fc  ^  j.  Hence  A'*,  is  ferisible  in  the  nonlinear  program.  It  must  also 
be  optimal,  since  every  other  feeisible  solution  to  the  nonlinear  program  is  also  feasible  in  the  linear 
program. 

■Since  every  solution  to  the  nonlinear  program  is  feasible  to  the  nonlinear  program,  and  from  above 
the  optimal  solution  to  the  linear  program  is  feasible  in  the  nonlinear  program,  we  conclude  that  the 
optimal  solution  to  the  nonlinear  program  must  be  feasible  and  optimal  in  the  linear  program.  □ 
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FIGURE  2  :  THE  MINIMUM  COMPONENT  PRICE  FOR  EACH  ORDER  RANGE 
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FIGURE  4  :  MINIMUM  SUPPLIER  PRICE 
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